package interview.array;

/**
 * Created by yzy on 2021-03-04 10:29
 */
public class MergeSortedArray {

    /**
     * 由后到前合并
     * 前提是 m + n = nums1.len
     * @param nums1
     * @param m
     * @param nums2
     * @param n
     */
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int tailIdx = m+n+1;
        while(m>0 && n>0){
            if(nums1[m-1] > nums2[n-1]){
                nums1[tailIdx--] = nums1[--m];
            }else{
                nums1[tailIdx--] = nums2[--n];
            }
        }
        while(m > 0){
            nums1[tailIdx--] = nums1[--m];
        }
        while(n > 0){
            nums1[tailIdx--] = nums2[--n];
        }
    }
}
